French translation for "post correspondence problem"

problème de correspondance de post

Example Sentences:

	1.	The Post correspondence problem. Article détaillé : Problème de correspondance de Post.
	2.	A convenient way to view an instance of a Post correspondence problem is as a collection of blocks of the form there being an unlimited supply of each type of block. On peut voir une instance du problème de Post comme une collection de blocs de la forme (chaque type de bloc étant fourni en nombre illimité).
	3.	One of the most important variants of PCP is the bounded Post correspondence problem, which asks if we can find a match using no more than k tiles, including repeated tiles. Une des plus importantes variantes du PCP est le problème de correspondance de Post borné, consistant à déterminer s'il existe un couple de mots correspondants n'utilisant que k blocs (se répétant ou non).
	4.	The circular Post correspondence problem asks whether indexes i 1 , i 2 , … {\displaystyle i_{1},i_{2},\ldots } can be found such that α i 1 ⋯ α i k {\displaystyle \alpha _{i_{1}}\cdots \alpha _{i_{k}}} and β i 1 ⋯ β i k {\displaystyle \beta _{i_{1}}\cdots \beta _{i_{k}}} are conjugate words, i.e., they are equal modulo rotation. Le problème de correspondance de Post circulaire pose la même question pour des indices i 1 , i 2 , …

Similar Words：

"post canonical system" French translation, "post captain (novel)" French translation, "post carbon institute" French translation, "post card" French translation, "post consumer brands" French translation, "post danmark" French translation, "post electric blues" French translation, "post factum" French translation, "post falls, idaho" French translation